Anne Marie là cụm cứ điểm đầu tiên được quân Pháp xây dựng ngay sau khi nhảy dù xuống Mường Thanh. Cụm cứ điểm gồm 4 cứ điểm, trong đó Anne Marie 1 và 2 nằm ở vòng ngoài, trên hai mỏm của một quả đồi không tên, dưới chân có một bản nhỏ của người Thái trắng có tên là Bản Kéo; Anne Marie 3 và 4 nằm ở đầu bắc sân bay ngay trên mặt ruộng, liền kề với Phân khu Trung tâm. Đây là cụm cứ điểm thứ 3 từ phía Bắc đi xuống, sau Gabrielle (Độc Lập) và Béatrice (Him Lam). Cụm cứ điểm ban đầu do Tiểu đoàn Hải ngoại Dù số 1 (1er BEP), do Thiếu tá Maurice Guiraud làm Tiểu đoàn trưởng, đóng giữ. Về sau, Bộ Chỉ huy Pháp đã cho rút 1er BEP về làm lực lượng dự bị của Phân khu Trung tâm, giao việc phòng thủ Anne Marie lại cho Tiểu đoàn Thái số 3 do Thiếu tá Léopold Thimonnier (Timoniê) chỉ huy. Đây là một đơn vị phụ lực quân (supplétifs) gồm toàn bộ là các binh sĩ người dân tộc Thái ở Sơn La và Nghĩa Lộ, vốn được rút về từ Lai Châu, từng được đánh giá tốt qua trận Nà Sản năm 1953. Mặc dù vậy, Đại tá de Castries vốn không tin cậy tiểu đoàn này, nên đã giao nhiệm vụ phòng thủ ở tuyến sau cùng của Phân khu Bắc.

Trong kế hoạch tác chiến của mình, sau khi tiêu diệt hoàn toàn 2 cụm cứ điểm Gabrielle và Béatrice, phía QĐNDVN chủ trương tiêu diệt tiếp 2 cứ điểm Anne Marie 1 và 2, nhằm tạo bàn đạp để kiểm soát sân bay, điểm yếu chết người về hậu cần của quân Pháp. Tuy nhiên, những vị trí này ở gần Phân khu Trung tâm nên được hỏa lực yểm trợ từ nhiều phía, xe tăng và đơn vị phản kích có thể tăng viện dễ dàng, nên có thể xem là không phải dễ chiếm. Vì vậy, nhiệm vụ tấn công cứ điểm được giao cho Trung đoàn 36 (Đại đoàn 308) do Phạm Hồng Sơn làm Trung đoàn trưởng.